Vào tháng 10 năm 1989, Phi Nhung được sang Mỹ theo diện con lai và cư ngụ tại Tampa, tiểu bang Florida. Cô gặp Trizzie Phương Trinh, một nữ ca sĩ nổi tiếng người Việt tại một buổi biểu diễn từ thiện ở một ngôi chùa trên đất Mỹ, khi ấy Trizzie đang lưu diễn ở bang Florida. Nhận thấy tài năng của Phi Nhung, Trizzie đã khuyên Phi Nhung tới California để thực hiện ước mơ của mình. Cuối năm 1993, cô đã chuyển tới sống ở quận Cam, bang California theo lời khuyên này.

Nhiều người bắt đầu yêu mến Phi Nhung sau khi nghe cô thể hiện nhạc phẩm song ca "Sông Quê 1" cùng với nam ca sĩ nổi tiếng Thái Châu tại Hollywood Night 15 và sau đó cô đã có một CD đầu tay góp giọng chung với hai ca sĩ lớn là Tuấn Vũ và Mỹ Huyền.

Năm 1998, Phi Nhung là nữ ca sĩ ra nhiều album nhất và doanh số bán chạy thuộc hàng kỷ lục nên người trong giới và khán giả đặt cho nghệ danh ''Nữ hoàng băng đĩa''.

Từ năm 2005, Phi Nhung chính thức được phép trở về biểu diễn tại Việt Nam và trở thành ca sĩ độc quyền của trung tâm băng nhạc Rạng Đông. Ngoài ca hát, Phi Nhung còn tham gia nhiều lĩnh vực khác như diễn viên truyền hình, diễn viên điện ảnh, nghệ sĩ cải lương, nghệ sĩ kịch nói, nghệ sĩ hài, MC.[4]

MC Việt Thảo đã dành cho Phi Nhung nhận xét:

''Phi Nhung tiếng hát gợi tình

Giọng ca ôm trọn bóng hình quê hương''.